Leader Election in Asynchronous Distributed Systems
نویسنده
چکیده
In a previous paper, Garcia-Molina speci es the leader election problem for synchronous and asynchronous distributed systems with crash and link failures and gives an elegant algorithm for each type of system. This paper points out a aw in GarciaMolina's speci cation of leader election in asynchronous systems and proposes a new speci cation.
منابع مشابه
Leader Election in Distributed Systems with Crash Failures
Leader election is an important problem in distributed computing. Garcia-Molina's Bully Algorithm is a classic solution to leader election in synchronous systems with crash failures. This paper shows that the Bully Algorithm can be easily adapted for use in asynchronous systems. First, we re-write the Bully Algorithm to use a failure detector, instead of explicit time-outs; this yields a modula...
متن کاملOn Relationship between Safety and Liveness of Election Problem in Asynchronous Distributed Systems
A Leader is a Coordinator that supports a set of processes to cooperate a given task. This concept is used in several domains such as distributed systems, parallelism and cooperative support for cooperative work. In completely asynchronous systems, there is no solution for the election problem satisfying both of safety and liveness properties in asynchronous distributed systems. Therefore, to s...
متن کاملA Safety-strengthened Election Protocol Based on an Unreliable Failure Detector in Distributed Systems
A Leader is a Coordinator that supports a set of processes to cooperate a given task. This concept is used in several domains such as distributed systems, parallelism and cooperative support for cooperative work. In completely asynchronous systems, there is no solution for the election problem satisfying both of safety and liveness properties in asynchronous distributed systems. Therefore, to s...
متن کاملA Practical Election Protocol based on an Unreliable Failure Detector in Distributed Systems
A Leader is a Coordinator that supports a set of processes to cooperate a given task. This concept is used in several domains such as distributed systems, parallelism and cooperative support for cooperative work. In completely asynchronous systems, there is no solution for the election problem satisfying both of safety and liveness properties in asynchronous distributed systems. Therefore, to s...
متن کاملPALE: Partially Asynchronous Agile Leader Election
Many tasks executed in dynamic distributed systems, such as sensor networks or enterprise environments with bring-your-owndevice policy, require central coordination by a leader node. In the past it has been proven that distributed leader election in dynamic environments with constant changes and asynchronous communication is not possible. Thus, state-of-the-art leader election algorithms are n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 49 شماره
صفحات -
تاریخ انتشار 2000